CATEGORIFICATION OF A FRIEZE PATTERN DETERMINANT 
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Abstract. Broline, Crowe and Isaacs have computed the determinant of a 
matrix associated to a Conway-Coxeter frieze pattern. We generalise their 
result to the corresponding frieze pattern of cluster variables arising from the 
Fomin-Zclcvinsky cluster algebra of type A. We give a representation-theoretic 
interpretation of this result in terms of certain configurations of indecompos- 
able objects in the root category of type A. 



1. Introduction 

In |Cox[ ICoColl ICoCo2) Conway and Coxeter studied frieze patterns of integers 
in the plane. Such a frieze pattern consists of a finite number of infinite rows of in- 
tegers, with each row interlacing its neighbouring rows, and satisfies the unimodular 
rule, which states that for every four adjacent numbers forming a square: 

b 

a d 

c 

the relation ad — be = 1 is satisfied. The entries in the first and last row are zero; 
the entries in the second and penultimate rows are 1, and all other entries should be 
positive. It is said to be of order n if there are n + 1 rows (we take n > 3). Under 
these assumptions it is shown in |Coxj that the pattern is necessarily periodic. 
More precisely, it is invariant under a glide, the product of a translation of n/2 
steps horizontally (where a single step takes a number to its horizontal neighbour) 
and a reflection in the horizontal. Observe that a fundamental domain for this 
transformation can be obtained by taking an entry in the second row together with 
all the entries in the triangle bounded by the two diagonals leading downwards from 
the entry and the bottom row. 

An example of a frieze pattern of order 7 is given in Figure [5] A fundamental 
domain as above is shown, together with its images under the glide and its inverse. 

We note that frieze patterns of integers of various kinds have been studied re- 
cently; see, for example [ARSl lBM2l iBRl iKSl iMOTl IPro] . 

In BCI the following result is shown: 

Theorem 1.1. [BCI] Let M be the symmetric matrix whose upper triangular part 
is obtained from a frieze pattern as above by choosing a fundamental domain for 
the glide reflection as described above and rotating it 45 degrees clockwise. Then 
det(M) = -(-2)"- 2 . 
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We describe this more precisely in the next section. A connection between cluster 
algebras and frieze patterns was established in |CaCh] , who showed that each frieze 
pattern can be obtained by choosing an appropriate cluster in the cluster algebra of 
type A n _z, writing each cluster variable as a function of the elements of the cluster 
(necessarily a Laurent polynomial by the Laurent Phenomenon [FZ11 3.1]). The 
cluster variables are parametrized by the diagonals in a regular n-sided polygon V n 
and, when the variables in the cluster are specialised to 1, the resulting integers, 
when arranged correctly, produce the corresponding frieze pattern. We choose the 
cluster algebra of type A n _3 which is given by the homogeneous coordinate ring of 
the Grassmannian of 2-planes in an n-dimensional vector space |FZ2i 12.6]. It has 
cluster coefficients Uij where i,j are the end-points of a boundary edge. 

Our main result is to show that a result corresponding to Theorem 11.11 holds in 
the cluster algebra case: 

Theorem 1.2. Let tt be a triangulation ofV n . Let U(tt) be the matrix of cluster 
variables (with i,j entry containing the cluster variable corresponding to the diag- 
onal with end-points i and j ) written in terms of the cluster corresponding to tt. 
Then 

det(U(n)) = -(-2)"~ 2 ui 2 u 2 3 • • • u n -i, n ti nl . 

We then show that this result can be given a categorical interpretation in terms 
of the root category of type By interpreting this category as a category of 

oriented edges between vertices of V n (using methods similar to those in [CCS] ]) we 
show that the above determinant can be reinterpreted as a sum over configurations 
of indecomposable objects in the root category. Each configuration is a maximal 
collection of indecomposable objects such that no object lies in the frame of the 
other (see Section[7]for the definition of frame) which is also of maximal cardinality. 

2. Frieze patterns and cluster algebras 

Let n > 3 be an integer and let V n be a regular n-sided polygon, with ver- 
tices 1, 2, . . . , n numbered in cyclic order, clockwise around the boundary (thus we 
work with the vertices modulo n, with representatives in {1, 2, . . . , n}). In jCoColl 
ICoCo2) it is shown that every frieze pattern can be obtained from a triangulation 
tt of V n in the following way. For each pair of integers i,j £ {1,2, ... ,n}, define 
an integer rriij in the following way. Set ran — and rtiij+i = 1 for all i. Then let 
mi-i^+i be the number of triangles in tt incident with vertex %. Define rriij for all 
i < j inductively using the formula 

_ m^ijifij+ij - 1 

— ■ 

mij 

Set vriji = rriij for all i < j. Then, for < r < n + 1, row r of the frieze 
from the bottom contains the sequence of integers obtained by repeatedly cycling 
m^i+r, m 2 ,2+r, ■ • ■ , ™n,«+r, arranged so that between the entries rrii^+, — i 

and mi + i^ +r on the row below it. Note that the entries my lying in a triangle below 
77ii,„ form a fundamental domain for a glide reflection preserving the frieze (this is 
the glide reflection mentioned above). 

For example, the frieze pattern corresponding to the triangulation in Figure [TJ 
is shown in Figure [U The middle triangle indicates the fundamental domain men- 
tioned above, so m\-j is the top entry in the middle triangle; the bottom row is 
mii,m 22 , ■ ■ ■ ,W77- 

Theorem II .11 can then be stated as follows: 

Theorem 2.1. |BCIj Let n > 3, let tt be a triangulation of V n o,nd let M(tt) = 
{rriij) be the symmetric matrix defined above. Then det(Af) = — (— 2)"~ 2 . 
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Figure 1 . A triangulation of Vi 

o o o o o o o o o o o o o b 

\ 1 1111 1/' 1 \l 1111 1/ 
\ 2 13 3 1 /' 2 3 \ 2 13 3 1 /' 
\ 1 2 8 2 / 1 5 5 \ 1 2 8 2 / 
\ 1 5 5 / 1 2 8 2\ 1 5 5 / ... 
N \ 2 3 /2 1 3 3 l\ 2 3 /' 
\ 1 /l 1111 l\^ 1 /' 

\ v /6 ooooo o\/ 

Figure 2. The frieze pattern corresponding to the triangulation 
in Figure [TJ showing a fundamental domain for the glide together 
with its images under the glide and its inverse. 



For the example in Figure [TJ we have 



M(tt) 



/ 
1 
2 
1 
1 
2 

V i 



1 \ 

3 
5 
2 
1 
1 

J 



which has determinant — (— 2) 5 = 32. In addition, a geometric interpretation of all 
of the entries in the frieze in terms of 7r is given in [BCI . 

We consider the cluster algebra A of type j4„_3 associated to V n . This cluster 
algebra appears in |FZ1| and is described in detail in [FZ31 12.2]; see alterna- 
tively [Pro! 3.2] (using a perfect matching model for frieze patterns due to Gabriel 
Carroll and Gregory Price; see [loc. cit.] for details). We consider the version over 
the complex numbers. 

Let 7T be a triangulation of V n and let F be the field of rational functions in the 
variables uy where i,j are the end-points of a diagonal in tt or a boundary edge of 
V n (regarding and Uji as equal). Define elements S F, for i,j the end-points 
of an arbitrary diagonal of V n , inductively as follows (again with Uij — Uji). If 
i,j,k,l are vertices of Vn, clockwise around the boundary, and Uij,Ujk,uu, uu and 
Uik are defined but Uji is not, define Uji by the following exchange relation: 



(1) 



UijUkl + UjkUu = UikUjl. 



It turns out that the elements are well-defined. The cluster algebra A is the 
C-subalgebra of F generated by the for i,j the end-points of any diagonal or 
boundary edge of V n - The first kind of generator is known as a cluster variable and 
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the second as a cluster coefficient. For n — 3 there are no cluster variables, only 
coefficients. It is known that the cluster variables are Laurent polynomials in the 
Uij for i,j the end-points of a diagonal in n with coefficients given by polynomials 
in the cluster coefficients |FZ1[ 3.1]. 

The cluster algebra A is independent (up to isomorphism) of the choice of tt. In 
fact, it is isomorphic to the homogeneous coordinate ring of the Grassmannian of 
2-planes in an n-dimensional vector space; see [FZ21 12.6]. 

The exchange relation ([I]) holds for any choice of a, 6, c, d clockwise around the 
boundary of V n - These relations are sometimes referred to as Ptolemy relations. 
In the above realisation, they are the Pliicker relations. 

Fix a triangulation tt of V n . Setting uu — for all i, we consider the symmetric 
matrix U(tt) = where the Uij are regarded as Laurent polynomials in the 

Uij for i,j the end-points of an edge in tt with coefficients given by polynomials 
in the cluster coefficients. By ( a( 171 5.2] (see also |Pro[ §2, §3]), if the for i,j 
end-points of an edge in tt and the cluster coefficients are all specialised to 1, U(ir) 
becomes the matrix M(tt) defined above. 

3. A DETERMINANTAL RESULT 

In this section, we prove our main result: 

Theorem 3.1. Let n > 3 and let tt be a triangulation ofV n . Let U(tt) — (u^) be 
the matrix of cluster variables of A regarded as Laurent polynomials in the Uij for 
i,j end-points of a diagonal in ir with coefficients in the polynomial ring of cluster 
coefficients. Then 

det(J7(7r)) = -{-2) n ~ 2 u 12 u 2 3 ■ ■ ■ u n _ liTl u nl . 

Proof: We use induction on n, showing that the exchange relations are sufficient 
to imply the result. For n = 3 there is only one triangulation and the matrix U is 
of the form: 

(0 1*12 "13 \ 
"12 U 2 3 J , 
"13 "23 / 

which has determinant 2ui2"23"i3 as required. Now suppose that n > 4 and that 
the result is true for n — 1. A special vertex of tt is one which is incident with only 
one triangle of the triangulation. By |BCI[ Lemma 1], n must have at least two 
special vertices; choose one, say a. Let & be a vertex of tt distinct from a — 1, a, a+1. 
From the quadrilateral in Figure [3] we have the exchange relation: 



"a-l,a"o+l,6 + "a,a+l"a-l,b — "a-l,a + l"af)- 
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Figure 4. A triangulation of V5. 

It follows that: 

U a -l.a Ua.a+l 

U a +l,b H Ua-\,b — u ab- 

Ua-l,a+l W _l, a +1 

Let R a denote the ath row of U(n). From the above, it follows that if we replace 
R a with the row: 

, , "■a— l,a » , , , 

-n-a -n-a+1 -O-a-lj 

Ma-l,a+l Ua-l,a+l 

then the a, b entry u' ab in the new matrix will be for any b ^ a — 1, a or a + 1. 
Noting that u — i,a-i = 0, we also have: 

/ _ ^a—l.a ^a,a+l ~ 

M a a-1 = u a,a-l ' Ua+l.a-1 ' "o-l,a-l = U, 

Ua-l,a+l "a-l,a+l 

and, similarly, uj, Q+1 = 0, while 



Ua-l,a U a<a+ i —2u a -l,aU a .a+l 
-U a +l a Ua-l.a — 



U a -l,a+l Ua-l,a+l Ua-l,a+l 

Expanding along the ath row, we obtain that the determinant of U(n) is 
(2) det(U(nj) = (_i)2a (- 2 K-i>a?W+i det{Ua): 

where U a denotes the matrix obtained by removing the ath row and the ath column 
from U. It is clear that U a = U(Tr a ) where ?r a is the triangulation obtained from 
7r by removing the vertex a and the edges incident with it — this has the effect of 
removing the triangle with vertices a — 1, a and a + 1. By the induction hypothesis, 

det(J7 ) = -(-2)' i_3 M Q _i, a+ iUi 2 U23 ■ ' ' U a -l,aUa,a+l ' ' ' «n-l,Al, 

where the hats indicate omission. Combining this with equation @ we obtain that 
det([/(7r)) = -(-2)™~ 2 ui 2 u 2 3 • ■ ■ u„_i,„m„i, 

as required. □ 

4. An Example 

Here we give an example of the result in the previous section. Let 7r be the 
triangulation of a pentagon shown in Figure El Then the corresponding matrix is 
given by: 



U(ir) 



where 



/ U 12 u 13 U14 U15 \ 

U12 u 23 mzu^muiA v 

«13 "23 U 3i " 13 " 45 M t 4 " 15 " 34 

«14 u ^+^ u " U 3A U45 

V U16 « " 13 " 4r ;tr 151 " 4 M 45 

M12W13M45 + U12U15U34 + M14M15U23 

W = . 

W13U14 
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15 21 32 43 54 15 




14 25 31 42 53 14 




13 24 35 41 52 13 




12 23 34 45 51 12 



Figure 5. The translation quiver T(5). 

By Theorem 13. 11 we have that 

det(U{n)) = 8ui 2 M23M34"45U51- 

5. A GEOMETRIC MODEL OF THE ROOT CATEGORY 

Let n > 3 be an integer and let Q be a quiver of type A n -\. Let k be an alge- 
braically closed field. Let D h (kQ) denote the bounded derived category of modules 
over kQ, with shift functor [1]. Let lZ n = D b (kQ)/[2] denote the quotient of D b (kQ) 
by the square [2] of the shift. In this section wc shall exhibit a geometric construc- 
tion of this category (along the lines of CCS ). We remark that this category is 
sometimes referred to as the root category (of type A) since its objects can be put 
into one-to-one correspondence with the roots in the corresponding root system (by 
Gabriel's Theorem). It was considered in [HI] . 

We now consider oriented edges between vertices of V n , denoting the edge ori- 
ented from i to j by for any 1 < i, j • < n with i ^ j (thus boundary edges are 
included). 

Recall that a translation quiver is a pair (r, t) where F is a locally finite quiver 
and r : T' — > Tq is an injective map defined on a subset T' a of the vertices of T such 
that for any X 6 To, Y € T' , the number of arrows from X to Y is the same as the 
number of arrows from t(Y) to X. If T' = T and r is bijective, (r, r) is called a 
stable translation quiver. 

Let r = r(n) be the quiver defined as follows. The vertices, Tq are the set of 
all possible oriented edges between vertices of V n as above. The arrows, Y\, are of 
the form [i, j] — > [i, j + 1] and [i, j] — > [i + 1, j] (where j + 1 is interpreted as 1 if 
j = n + 1 and similarly for i + 1), whenever [i.j + 1] (respectively, [i + X,j]) is a 
vertex of T. Thus an arrow comes from rotating an oriented edge clockwise about 
one of its end-points so that the other end-point moves to an adjacent vertex on 
the boundary of V n . 

Let r be the automorphism of T obtained by rotating V n through 2n/n anti- 
clockwise; thus r([i, j]) = — 1]. 

Lemma 5.1. The pair (r, r) is a stable translation quiver. 

The proof is as in |BM1[ 2.2]: note that this proof also works in the oriented 
case we have here. 

Example 5.2. We consider the case when n = 5, so V n is a pentagon. The 
translation quiver (r(5),r) is given in Figured 

By [K] 9.9], lZ n is a triangulated category, and, by BMRRT, 1.3], it has Auslandcr- 
Rcitcn triangles and its Auslander-Reiten quiver, T(TZ n ) is the quotient of the 
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Auslander-Reiten quiver of D b (kQ) by the automorphism induced by [2]. We have 
the following: 

Proposition 5.3. The translation quiver F(n) is isomorphic to T(TZ n ). 

Proof. Suppose that Q is a linearly oriented quiver of type A n _i, with arrows 
i <— i + 1, 1 < i < n — 2. Then, up to isomorphism, the indecomposable modules 
for kQ are of the form My, 1 < i < j < n, where My has socle Si (the simple 
module corresponding to vertex i) and length j — i. So M^ + i = Si. For i < j, 
we also set Mji = My[l]. Then the map n> My, for 1 < i,j < n, i ^ j, 
gives a bijection between oriented edges between vertices of 'Pn and isomorphism 
classes of indecomposable objects of lZ n - The fact that this is an isomorphism of 
translation quivers follows from the description of the Auslander-Reiten quiver of 
D b (kQ) in |H2j . We just need to check that the mesh beginning at corresponding 
vertices is the same in each quiver. The only non-trivial cases are the meshes 
beginnning with My where j — n or i = n. In the first case, the mesh in T{7t n ) is: 



M i , 1 =V i - 1 [l] 




[l]=Pi[l] 



and in the second case, the mesh in T(TZ n ) is: 



M n>i+ i =h+x[i 




Mi,i = Vi-x 

noting that in lZ n , X = X[2] for any object X. These meshes are the images of the 
corresponding meshes in r(n), so we are done. □ 

Remark 5.4. We note that the induced subquiver ofT(n) on vertices of form [i,j] 
with i < j (with r([i,j]) undefined if i = 1) is isomorphic to the Auslander-Reiten 
quiver of kQ — mod. 

We note that, as for the cluster category (sec [BMRRT, §1]), the category 1Z n 
is standard. We thus have the following corollary of Proposition I5.3I giving a 
geometric realisation of 1Z n . 

Corollary 5.5. The root category lZ n is equivalent to the additive hull of the mesh 
category ofT(n). 

We shall identify indecomposable objects in TZ n , up to isomorphism, with the 
corresponding oriented edges between vertices of V n , in the sequel, and we shall 
freely switch between objects and oriented edges between vertices in V n . 
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A 



> 



> 



X 



Y 



Y 



X 



(a) Positive crossing (b) Negative crossing 



Figure 6. The two types of crossing between X and Y. 

6. Dimensions of extension groups 

In this section we indicate how the dimensions of Ext^groups between indecom- 
posable objects of TZ n can be read off from the geometric model. We fix i,j with 
1 < h j < n , i 7^ 3i an< i consider the corresponding indecomposable object 

Consider the two rectangles Rb = RB(i,j), with corners [i — 1 , j — 1] 

and [i — and Rp = Rp(i,j), with corners j + + [j, i] and [j, j + 
in lZ n . Using (Boj or the mesh relations and the Auslander-Reiten formula in lZ n 
directly, we see that: 

Lemma 6.1. Let X and Y be indecomposable objects in lZ n . Then: 

(a) The space Ext^ n (ji, j], Y) is non-zero if and only ifY lies in Rb- If it is 
non-zero then it is one- dimensional. 

(b) The space Ext-^ (X, is non-zero if and only if X lies in Rp. If it is 
non-zero then it is one- dimensional. 

As an example, we show in Figure [3 (by underlining) those indecomposable 
objects Y such that Ext^ 5 ([3, 1], Y) 7^ for the case n = 5, and (by over lining) 
those indecomposable objects X such that Ext^ (X, [3, 1]) ^ 0. In each case the 
objects in question are written in bold font. Note that [1,3] is the only object 
satisfying both conditions. 

Let X, Y be two indecomposable objects of lZ n , regarded as oriented edges be- 
tween vertices of V n - Then X and Y may cross each other in two different ways. 
If the tangents to X, Y (in that order) form a pair of axes corresponding to the 
usual orientation on R 2 we say that the crossing of X and Y is positive, otherwise 
negative. See Figure [S] 

Lemma 16. II can be reinterpreted geometrically as follows. 

Proposition 6.2. LetX,X' be indecomposable objects in TZ n . Then dim Ext^ (X, X') 
is equal to 1 if and only if one of the following conditions holds, and is zero other- 
wise: 

(a) The crossing of X, X' is positive; 

(b) The terminal vertex of X coincides with the initial vertex of X' and X' lies 
to the left of X in P n ; 

(c) The initial vertex of X coincides with the terminal vertex of X' and X' lies 
to the right of X in V n ; 

(d) X' is the reverse of X . 

As an example, consider the objects Y such that Ext^ 5 ([3, 1], Y) ^ 0, displayed 
in Figure [7] (by underlying). Note that the crossing of [3, 1] with [2, 5] or with [2, 4] 
is positive; both [1,4] and [1,5] start at the terminal vertex of [3,1] and lie to its 
left; [2. 3] has terminal vertex coinciding with the initial vertex of [3. 1] and lies to 
its right, and [1, 3] is the reverse of [3, 1]. 
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15 21 32 43 54 15 21 




14 25 31 42 53 JJ 25 




13 24 35 41 52 13 24 




12 23 34 45 51 12 23 



Figure 7. Objects with non-trivial extensions with [3, 1] in either 
direction, in TZq. 

7. Starting and ending frames 

In this section we consider starting and ending frames of indecomposable objects 
in TZ n (following BMRRT, 8.4]). Let ind(7vl n ) denote the set of (isomorphism classes 
of) indecomposable objects of 7l n . Let X be an indecomposable object in TZ n . Then 
the starting frame S(X) of X is the set 

S(X) = {Y e md{K n ) : Hom TCn (X,y) + % Ext k( F ' X ) = °l- 
The ending frame E(X) of X is the set 

E(X) = {7e ind(ft n ) : Hom Rri (F,X) ^ 0, Ext^ n {X,Y) = 0}. 

We define the frame F(X) of X to be the union: 

F{X) = S(X)UE{X). 

It is easy to see (by direct calculation, or using Proposition l6.2l and the Auslander- 
Reiten formula) that the following hold: 

Proposition 7.1. (a) Y £ S(X) if and only if Y and X share a common 
terminal vertex and Y lies to the left of X , or Y and X share a common 
initial vertex and Y lies to the right of X , orY = X. 

(b) Y £ E(X) if and only if Y and X share a common initial vertex and Y 
lies to the left of X , or Y and X share a common terminal vertex and Y 
lies to the right of X , or Y = X . 

(c) Y £ F(X) if and only if X and Y share a common initial vertex or share 
a common terminal vertex (or both). 

8. CATEGORIFICATION OF THE DETERMINANTAL RESULT 

Fix again a triangulation n of V n . For 1 < i,j < n with i ^ j, we associate the 
indecomposable object (or oriented edge) with the i, j position in the n x n 
matrix U(w) considered in Section[T] The indecomposable fcQ-modules (with i < j) 
correspond to the part of U(tt) above the leading diagonal and their shifts (with 
i > j) correspond to the part of U(n) below the leading diagonal. 

Reinterpreting Proposition 17. II in these terms, we obtain: 

Lemma 8.1. The frame of an indecomposable object X corresponds to the union 
of the row and column ofU(jr) containing X (apart from the diagonal entries). 

Define a frame-free configuration of lZ n to be a maximal collection C of (iso- 
morphism classes of) indecomposable objects of ind7?. n such that Y £" F(X) for all 
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A, Y in C. Thus frame-free configurations of 1Z n correspond to maximal collections 
of positions in U (tt) which do not lie in the same row or column as each other and 
contain no diagonal entries. 

Lemma 8.2. Let C be a frame-free configuration ofTZ n . Then the cardinality of 
C is either n — 1 or n. 

Proof. Since frame-free configurations cannot have objects in the same row or col- 
umn, the maximum cardinality is n. If the cardinality of a configuration is n — k 
where k > 2, there are at least two rows and two columns of U(ir) containing no 
elements of the configuration, a contradiction to its maximality (as at least two 
elements could be added to the configuration, at the non-diagonal intersections of 
the empty rows and columns). The result follows. □ 

Given a fixed-point free permutation, a (sometimes known as a derangement), let 
C(cr) be the set of objects [i, for 1 < i < n. Since a is fixed-point free, it follows 
from Proposition 17. If c) that C(a) is a frame-free configuration; it has cardinality 
n. It is clear that this gives a bijection between fixed-point free permutations and 
frame-free configurations of cardinality n. 

Thus, as a collection of oriented edges between vertices of V n , a frame- free 
configuration in lZ n of cardinality n is a union of oriented cycles (with no cycles of 
cardinality 1). 

Similarly, a permutation a with one fixed point, p, say, corresponds to a config- 
uration of cardinality n—1 consisting of the objects [i, cr(i)] for i =/= p. This gives 
a bijection between the permutations with a single fixed point and the frame-free 
configurations of cardinality n — 1. 

The number of permutations with a given number of fixed points is well-known 
(see e.g. [El A008290]). We thus have the following: 

Lemma 8.3. The number of frame-free configurations oflZ n of cardinality n is 

(known as the subfactorial of n) while the number of frame-free configurations of 
lZ n of cardinality n—1 is In + (— l) n . 

Thus the number of frame-free configurations in lZ n of cardinality n for n = 
2, 3, . . ., is 1, 2, 9, 44, 265, 1854 (see |S, A000166]) and the number of frame-free con- 
figurations in K n of cardinality n- 1 is 0, 3, 8, 45, 264, 1855 (see A000240]). The 
9 frame-free configurations of IZ4 of cardinality 4 are shown in Figure [8] as collec- 
tions of vertices in the AR-quiver (filled in vertices indicate those indecomposable 
objects in the collection) and as collections of oriented arcs between vertices of a 
square. 

We see that the frame-free configurations of lZ n of cardinality n correspond 
bijectively to the non-zero terms in the expansion 

det([7(7r)) = J2 (- 1 )' (<r) «i,«r(i) ' "VaW 

ere£„ 

of the determinant of U(ir) (since U(ir) has zeros along its leading diagonal). 

Given a frame-free configuration C of lZ n of cardinality n, define its sign e(C) 
to be 

e(c) = U(-iy^- 1 

7 

where the product is over the oriented cycles in the representation of C as a col- 
lection of oriented edges between vertices of V ni and £(7) is equal to the number 
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Figure 8. The 9 frame- free configurations of cardinality 4 in the 
root category of type A3 and the corresponding terms in the ex- 
pansion of det(Z7(7r)). 



of vertices in 7 for a cycle 7. It is easy to see that this is equal to the sign of 
the corresponding permutation. Set a(C) to be the product of the entries of U (ir) 
corresponding to the elements of C. 
We therefore have: 

det(U(n)) =^2s(C)a(C), 

c 

where the sum is over all frame-free configurations of lZ n of cardinality n. The 
monomials in this expansion are shown for each frame-free configuration in the 
example in Figure [3] 

We can reinterpret our main result, Theorem l3.11 representation-theoretically as 
follows: 

Theorem 8.4. Let n > 3, let -k be a triangulation ofV n , and let U(n) = (uij) be 
the matrix of cluster variables in A regarded as Laurent polynomials in the Uij for 
i,j end-points of diagonals in tt with coefficients given by polynomials in the cluster 
coefficients. Then we have: 

^e(C)a(C) = -(-2)™- 2 iti 2 u 2 3 • ■ • u n -i, n %,i, 
c 

where the sum is over all frame-free configurations oflZ n = D b (kQ)/[2] of maximum 
cardinality. 
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